GoDaCen: Optimizing Gossip for Use in Datacenters
نویسنده
چکیده
Gossip, protocols have emerged to serve as building blocks to applications with high reliability requirements. However, a generic gossip solution may not be sufficient to ensure competitive performance in specific topologies such as in datacenter networks. This work addresses the problem of optimizing gossip-based protocols for use in datacenters. It starts by making a survey of different techniques that have been proposed to exploit the topology of the underlying network when optimizing the operation of gossip protocols. Then the topology of datacenter networks is studied and abstracted. Based on this analysis, the report discusses why existing gossip optimization techniques may provide unsatisfactory results when running on datacenter networks and identifies some directions of research to improve the state-of-art in this respect.
منابع مشابه
Topology-aware Gossip Dissemination for Large-scale Datacenters
Gossip-based protocols are very robust and are able to distribute the load uniformly among all processes. Furthermore, gossip-protocols circumvent the oscillatory phenomena that are known to occur with other forms of reliable multicast. As a result, they are excellent candidates to support the dissemination of information in large-scale datacenters. However, in this context, topology oblivious ...
متن کاملOptimizing the Gossip Algorithm with Non-Uniform Clock Distribution over Classical & Quantum Networks
Distributed gossip algorithm has been studied in literature for practical implementation of the distributed consensus algorithm as a fundamental algorithm for the purpose of in-network collaborative processing. This paper focuses on optimizing the convergence rate of the gossip algorithm for both classical and quantum networks. A novel model of the gossip algorithm with non-uniform clock distri...
متن کاملEfficiency of Unicast and Broadcast Gossip Algorithms for Wireless Sensor Networks
Gossip is a well-known technique for distributed computing in an arbitrarily connected network, that can be adopted effectively in wireless sensor networks. Gossip algorithms have been widely studied in previous literature, but mostly from a theoretical point of view. The aim of this paper is to verify the behavior of the gossip approach in practical scenarios, through the analysis and interpre...
متن کاملManaging Geo-replicated Data in Multi-datacenters
Over the past few years, cloud computing and the growth of global large scale computing systems have led to applications which require data management across multiple datacenters. Initially the models provided single row level transactions with eventual consistency. Although protocols based on these models provide high availability, they are not ideal for applications needing a consistent view ...
متن کاملGGRA: a grouped gossip-based reputation aggregation algorithm
An important issue in P2P networks is the existence of malicious nodes that decreases the performance of such networks. Reputation system in which nodes are ranked based on their behavior, is one of the proposed solutions to detect and isolate malicious (low ranked) nodes. Gossip Trust is an interesting previously proposed algorithm for reputation aggregation in P2P networks based on t...
متن کامل